Hindenburg đã được sinh ra tại vùng Posen, Vương quốc Phổ (nay thuộc Poznan, Ba Lan), con trai của một quý tộc Phổ là Robert von Beneckendorff und von Hindenburg (1816-1902) và vợ là bà Luise Schwickart (1825-1893), một người thuộc tầng lớp bình dân. Ông là anh trai lớn với các em Otto (trai, sinh 24 tháng 8 năm 1849), Ida (gái, sinh 19 tháng 12 năm 1851), và Bernhard (trai, sinh 17 tháng 1, 1859). Gia đình mong muốn ông trở thành một Sĩ quan Quân đội Phổ, và ông cũng sẵn lòng. Gia đình Hindenburg có một vị tổ là Đoàn trưởng Otto Frederick von Hindenburg từng bị thọt khi chiến đấu trong trận đánh tại Torgau (1760), và được vua Friedrich II Đại Đế ban cho một điền trang Neudeck. Thiếu thời, cậu bé Hindenburg thường lắng nghe chuyện về những chiến công anh hùng do một người làm vườn kể - ông này đã già và xưa kia ông từng là người đánh trống trong Quân đội của vua Friedrich II Đại Đế.[2]